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(57) Image encoding apparatus is shown which 
can operate in a plane sequential encoding 
mode and in a dot sequential encoding mode. 
Furthermore, the apparatus may automatically 
select any one of these encoding modes or said 
modes may be selected manually. 
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This invention relates to an image ncoding ap- 
paratus, an image transmission apparatus and an im- 
age filing apparatus etc. 

In order to increase the efficiency of image trans- 
mission or image storage, many image encoding 
methods or image compression methods, are known. 

These methods are generally divided into the fol- 
lowing two categories: 

(1) Information preserving type encoding, and 

(2) Information non-presrving type encoding 
Information preserving type encoding is mainly 

used for encoding an image in which the amount of 
data is relatively small, such as black and white binary 
images. 

A typical information preserving type encoding is 
MH coding or MR coding, used to encode a black and 
white binary image for a facsimile transmission. 

Recently, a dynamic arithmetic encoding techni- 
que, which encodes an image while dynamically pre- 
dicting a pixel. 

On the other hand, the alternative information 
non-preserving type encoding is mainly used for en- 
coding an image in which an amount of data is rela- 
tively large, such as a full colour image. 

For example, an encoding method which con- 
verts an 8-bit R,G,B signal into a luminance signal 
and chrominance signal, performs an orthogonal 
transformation (a discrete cosine transformation) on 
the converted signal, quantizes the transformed sig- 
nal and Huffman codes the quantized signal, has 
been proposed. 

This encoding method reduces the amount of im- 
age data by deleting high spacial frequency images 
and saving low spacial frequency images. According- 
ly, this encoding method is lossy and non-reversible. 
The encoding technique is efficient but there is a 
trade-off in terms of image deterioration. 

The informtion non- preserving-encoding techni- 
que has an advantage in that it can efficiently encode 
a colour halftone image, with only a small deteriora- 
tion in image quality. However, it has a disadvantage 
in that significant image deterioration occurs when a 
colour image having high spacial frequency, such as 
including characters or line drawings, is encoded. 

In view of these circumstances, the assignee of 
the present application has proposed in U.S.S.N. 
577312 (CF07021 US. EP) an encoding method 
which converts a colour image, e.g. characters or line 
drawings, into a binary colour image and then en- 
codes the binary colour image using information pre- 
serving-type encoding. 

In this proposed encoding method, a colour im- 
age having characters or line drawings, can be effi- 
ciently encoded, without a deterioration of an image. 

Not only characters or line drawings but also bi- 
nary colour image obtained by ps udo halftone proc- 
essing, e.g. dither method or error diffusion method, 
can be efficiently encod d without a deterioration of 



an image by using the information pr serving-type 
encoding. 

When a binary colour image is encoded by infor- 
mation preserving-type encoding, the above pro- 

5 posed method separates a binary colour image into 3 
planes and encodes each of the 3 planes, invididuaity. 
Namely, 3 planes of binary colour image are encoded 
plane sequentially (plane sequential encoding). 
However, if a printer of receiver side is not com- 

10 patible with plane sequential encoding, for example, 
when the printer is a dot sequential printer not a plane 
sequential printer, plane sequential encoding cannot 
be used, unless the receiver side is capable of con- 
verting plane sequential data into dot sequential data. 

15 On the other hand, in cases where a binary colour 
image is encoded dot sequentially and not plane se- 
quentially, if the printer of the receiver side is a plane 
sequential printer, the dot sequential encoding cannot 
be used unless the receiver side is capable of con- 

20 verting dot sequential data into plane sequential data. 
If the receiver side can accept both plane sequen- 
tial encoding and dot sequential encoding, it is desir- 
able to encode the binary colour image by a more ef- 
ficient encoding technique, because the efficiencies 

25 of encoding are different from each other, even if an 
identical image is encoded. 

When a prediction coding technique, such as dy- 
namic arithmetic encoding, is used as the information 
preserving-type encoding, a binary colour image rep- 

30 resenting a character or line drawings has a strong 
correlation between planes, so the efficiency of en- 
coding can be increased by predicting an image to be 
encoded by referring to other planes. 

However, a binary colour image obtained by a 

35 pseudo halftone process, such as the error diffusion 
method etc. has a weak correlation between planes, 
so the efficiency of encoding is likely to decrease 
when the prediction is performed by referring other 
planes. 

40 Whether other planes are referred or not must be 

decided in consideration of not only the content of an 
image to be encoded but also the decoding function 
of the receiver side. 

Moreover, when that a single flame of an image 

45 has both line drawings and half tone image, it is diffi- 
cult to decide which encoding technique, namely re- 
ferring other planes or not, is the more efficient. Ac- 
cordingly, if whether other planes are referred or not 
can be decided without the decision of an operator, bi- 

50 nary colour image can be encoded with the most suit- 
able encoding method. 

The present invention has been made in the light 
of the above problems and its objective is to provide 
an image encoding method or apparatus which can 

55 efficiently encode an image. 

The present invention also provides an image n- 
coding method and apparatus which can perform an 
opitimum encoding operation suitabl for the image to 



2 



EP 0 523 939 A2 



b encoded. 

The present invention also provides the image 
encoding method and apparatus which can p rform 
an encoding operation suitable for the function of the 
receiver side. 5 

The present invention also provides an image en- 
coding method and apparatus which are suitable for 
encoding colour images. 

The present invention also provides an image en- 
coding method and apparatus which can efficiently 10 
encode an image without manual instruction. 

The invention will now be described by way of ex- 
ample only, with reference to the accompanying draw- 
ings in which: 

Fig. 1 is a block diagram of an image encoding ap- 15 

paratus of the present invention; 

Fig. 2A is a drawing to show a format of encoded 

data; 

Fig. 2B is a flow chart of a mode setting operation; 
Fig. 3 is a drawing to show the orders of encoding 20 
operations; 

Fig. 4 and Fig. 6 are drawings to show the refer- 
ence pixels; 

Fig. 7 is a block diagram of a prediction status de- 
termining portion; 25 
Fig. 8 is a block diagram of an encoder; 
Fig. 9 is a block diagram of a prediction conver- 
sion circuit; 

Fig. 10 is a block diagram of a renewal circuit; 

Fig. 11 is the drawing to show the encoding effi- 30 

ciency curve; 

Fig. 12 is a block diagram of an arithmetic encod- 
er, 

Fig. 13 is a table to show a relation between the 
number of MC and the index I; 35 
Fig. 14 is a table to show an output of the predic- 
tion conversion circuit; 

Fig. 15 is a table to showa renewal operation of 
Index I; 

Fig. 16 is a table to show a selection of an effec- 40 
tive probability; 

Fig. 17A is a block diagram of another embodi- 
ment of image encoding apparatus; 
Fig. 17B is a block diagram of another prediction 
status determining portion; 45 
Fig. 17C, Fig. 17D are drawings to show the ref- 
erence pixels; 

Fig. 1 8 is a block diagram of another embodiment 

of image encoding apparatus; 

Fig. 1 9 is a block diagram of another embodiment so 

of image encoding apparatus; 

Fig. 20 is a flow chart of a mode setting operation. 

A block diagram of an image encoding apparatus, 
to which the present inv ntion may be applied, is 
shown in Figur 1. 55 

A colour imag input portion 20 is, for example, a 
colour scanner which scans a colour image, using a 
CCD sensor, and provides a multi-bit colour image 



signal, representing the full colour image. Th multi- 
bits colour image signal consists of 8-bits of red (R) 
data 101, 8-bits of green (G) data 102 and 8-bits of 
blue (B) data 103. 

The colour image input portion 20 may be a host 
computer, a video camera or any other suitable image 
data generating device. 

A binary colour encoding system consists of a 
quantising portion 21, a binary colour image storing 
portion 22, a prediction status determining portion 23 
and a dynamic arithmetic encoding portion 24. 

The quantising portion 21 converts the 8-bits or 
R data 101, G data 102 and B data 103 into 1-bit R 
data 104, 1-bit G data 105 and 1-bit B data 106, re- 
spectively. 

The binary colour image storing portion 22 stores 
the binary R,G,B data 104, 105, 106 for each 3-colour 
bit plane. On a completion of inputting the R.G.B data 
to be encoded into the binary colour image storing 
portion 22, binary colour signals R107, G108, and 
B109 are supplied to the prediction status determin- 
ing portion 23. 

The prediction status determining portion 23 de- 
termines the prediction status which is used for en- 
coding operations by the dynamic arithmetic encod- 
ing portion 24. The prediction status determining por- 
tion 23 detects the status (1 or 0) of each of N pixels 
already encoded at around the pixel to be encoded 
and recognises a particular one of 2N possible status- 
es. The recognition result is supplied to the dynamic 
arithmetic encoding potion 24 as a prediction status 
signal S116. At the same time, the prediction status 
determining portion 23 supplies a pixel signal X117, 
representing the status (1 or 0) of the pixel to be en- 
coded, to the dynamic arithmetic encoding portion 24. 

The dynamic arithmetic encoding portion 24 en- 
codes the pixel signal X117, using an arithmetic code. 
Namely, the dymamic arithmetic encoding portion 24 
classifies the status of N pixels into 2N statuses on 
the basis of the status signal S116 and performs the 
arithmetic encoding while dynamically predicting the 
status (1 or 0) of the pixel to be encoded, in accor- 
dance with the classified status. 

Header data is added to the encoded data by an 
encode controlling portion 30 and the encoded data 
is transmitted to the digital network, e.g. I.S.D.N., by 
a communication processing portion 31. The protocol 
performed by the communication processing portion 
31 follows that of G4 facsimile transmission. 

The quantising portion 21 is adapted to selective- 
ly perform either a simple binarizing processor a half 
tone process such as a dither process or an error dif- 
fusion process, both of which are well-known art 

A mode setting portion 32 is, for exampl , provid- 
d on an operation s ction of an image processing ap- 
paratus to set an encoding mode. The mode setting 
portion 32 has four k ys for s tting an encoding 
mode. Key 501 is us d t set a dot sequential-encod- 
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ing mode. Key 501 is used to set a plan sequential en- 
coding mode. K y 503 is operat d wh n an image to 
be encoded is a lin tone image, and k y 504 is op- 
erated when an image to be encoded is a half tone im- 
age. 

Fig. 2A shows the header data which is added to 
the encoded data by the encoding controlling portion 
30 in accordance with the encoding mode set by the 
mode setting portion 32. 

Data 201-206 are 8-bits of the header data, re- 
spectively, and data 207 are the encoded data (bit 
stream). 

Data 201-205 represent encoding modes, data 
201 represent a number of pixels in the X direction 
and data 20 represent a number of lines in the Y di- 
rection. Data 203 represents a number of planes of 
the image to be encoded (in this embodiment, the im- 
age consists of R.G.B planes, ie. p = 3). Data 204 is 
an O-flag which indicates whether the encoding op- 
eration is performed dot sequentially or plane se- 
quentially. Data 205 is an R-flag indicating whether 
planes other than the plane to be encoded are refer- 
red to or not. Data 206 is an option flag, for example, 
a kind of binarizing process or an information for col- 
our process may be indicated by this option flag. 

In this embodiment, four types of encoding modes 
can be expressed by the combination of the O-flag 
and the R-flag. 

Fig. 26 is a flow chart which shows an operation 
of the encoding controlling portion 30 in accordance 
with the instruction from the mode setting portion 32. 

An operator selects either the dot sequential en- 
coding mode or the plane sequential encoding mode, 
by using key 501 or key 502 of the mode setting por- 
tion 32. This selection is made in accordance with the 
function of the printer, namely a dot sequential printer 
or a plane sequential printer. 

Also, an operator indicates characteristics of an 
image to be encoded, namely, a line tone image or a 
half tone image. 

The encoding controlling portion 30 controls the 
0-flag and the R-flag in accordance with the operation 
of the key 501 -504. 

In Fig. 2B, the encoding controlling portion 30 dis- 
criminates whether the dot sequential encoding mode 
or the plane sequential encoding mode has been se- 
lected (step 601). 

If the dot sequential encoding mode has been se- 
lected, the encoding controlling portion 30 discrimin- 
ates whether the image to be encoded is a line tone 
image or a half tone image (step 602). 

If the image is a line tone image, the R-flag, which 
indicates that planes other than the plane to be encod- 
ed are to be refer r d to, is set to "1" (step 603). Be- 
cause a line tone imag has a strong correlation be- 
tween its planes and it is better that the encoding is 
performed with referring to other planes. In step 603, 
the 0-flg, which represents the dot sequential encod- 



ing mode, is set to '1°. 

On the other hand, if th image is a half tone im- 
age, th R-flag is s t to "0° (step 604). Because a half 
tone image does not have a strong correlation be- 
5 tween its planes and it is not necessary to refer to 
other planes. In step 604, the 0-flag is set to "1". 

In step 601, if the plane sequential encoding 
mode has been selected, the encoding controlling 
portion 30 discriminates whether the image to be on- 
to coded is a line tone image or a half tone image (step 
605). 

If the image is a line tone image, the O-flag is set 
to "O" and the R-flag is set to "1" for performing the 
plane sequential encoding with referring other planes 

15 (step 606). 

If the image is a half tone image, the 0-flag is set 
to "O" and the R-flag is set to "O" for performing the 
plane sequential encoding without referring other 
planes (step 607). 

20 When the receiver, however, does not have a 
function to decode the encoded data by referring to 
other planes, the R-flag is always set to "O" not to re- 
fer to other planes, regardless of the content of an im- 
age to be encoded. 

25 Accordingly, instead of the key 503, 504, another 
key may be provided, for arbitrarily selecting either 
encoding modes referring to other planes or encoding 
modes not referring to other planes. 

Fig. 3 shows the order of encoding processes 

30 which are expressed by the O-flag. The mark * in the 
figure shows the pixel to be encoded. 

Fig. 3(a) shows the order of plane sequential en- 
coding (the O-flag = O) and Fig. 3(b) shows the order 
of dot sequential encoding (the O-flag = 1). 

35 In case of the plane sequential encoding shown 
in Fig. 3(A), encoding operations are performed for 
each plane. First, pixels on a first plane are encoded 
pixel by pixel in a raster fashion (in this embodiment, 
R-plane). A plurality of rhombi show reference pixels. 

40 After all pixels on the first plane have been en- 

coded, pixels on the second plane (G-plane) are en- 
coded in raster fashion. Finally, all pixels on the third 
plane (B-plane) are encoded in a similar manner and 
the encoded data 207 is outputted. 

45 In case of the dot sequential encoding shown in 
Fig. 3(B), a plurality of pixels at the same position on 
each plane are successively encoded. First, a pixel of 
the first plane (R-plane) is encoded and then a pixel 
at the same position on the second plane (G-plane) 

so is encoded. Finally, a pixel at the same position on the 
third plane (B-plane) is encoded. Thereafter, the next 
pixel on each of the first, second and third planes will 
be encoded in a similar manner. 

As explained abov , in this embodiment, eith r 

55 one of the plan s quential encoding and the dot se- 
quential ncoding can be select d by using the O- 
flag. 

The position of reference pixels, referred to f r 
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prediction of status, will now be d scribed. 

It is decided whether the other plan sarereferr d 
or not in accordanc with the R-flag. 

Fig. 4 shows the position of reference pixels. In 
each of the first, second and third planes, reference 5 
is made to twelve pixels already encoded around the 
pixel to be encoded, which is indicated by the mark *. 

In case that the position of reference pixels shown 
in Fig. 4 is indicated by the R-flag (R-flag = O), the en- 
coding process is performed in the order shown in w 
Fig. 3(A) in which plane sequential encoding is select- 
ed by the O-f lag (O-flag = 0) and the encoding proc- 
ess is performed in the order shown in Fig. 3(B) in 
which dot sequential encoding is selected by the O- 
flag (O-flag = 1). 15 

In both encoding processes, the number of refer- 
ence pixels is 12 so the number of prediction statuses 
is raised to the power 12. 

Fig. 5 shows the position of reference pixels, in 
which other planes are referred to at the plane se- 20 
quential encoding (O-flag = 0, R-flag = 1). The diag- 
nonal line pixels are reference pixels for each plane. 

At the encoding of the first plane, any other 
planes are not referred to because the other planes 
have not been encoded yet. Accordingly, reference is 25 
made to the 12 pixels already encoded at around the 
pixel to be encoded and the number of prediction sta- 
tuses is raised to the power 12 and all pixels on the 
first plane are encoded in a raster fashion. 

At the encoding of the second plane, any pixels 30 
on the first plane can be referred to because the first 
plane has been encoded already. A pixel at the same 
position on the first plane as the pixel to be encoded 
on the second plane is referred to, thereby improving 
the efficiency of encoding. Namely, reference is made 35 
to the 12 pixels already encoded on the same plane 
and 1 pixel at the same position on the first plane. Ac- 
cordingly, the number of prediction statuses becomes 
2 raised to the power 13. 

During encoding of the third plane, after encoding 40 
the second plane, reference is made to the 12 pixels 
already encoded on the third plane and the 2 pixels at 
the same position on the first and the second planes 
already encoded. Accordingly, the number of refer- 
ence pixels is 14 and the number of prediction status- 45 
es is raised to the power 14. 

When all pixels on the third plane have been en- 
coded, the entire encoding process is completed. 

Fig. 6 shows the position of reference pixels, 
when other planes are referred to during dot sequen- 50 
tial encoding. (O-flag = 1, R-flag = 1). 

The order of the encoding process is that shown 
in Fig. 3(B). At the encoding of every plane, other 
planes can be referred to because pixels at the same 
position and pixels around th pixels to be ncoded 55 
for every plane are supplied in a parallel manner. 

During first plane encoding, pixels on the second 
and third planes at the same position as th pixel to 



be encoded on th first plane have not been encoded 
yet, so pr vious pixels in a raster order on the previ- 
ous ncoded plan (third plane) and th last-but-one 
encoded plane (second plane) are referred to. Name- 
ly, previous pixels already encoded are referred to. 
Accordingly, reference is made to 14 pixels, namely, 
the 12 pixels around the pixel to be encoded, 1 pixel 
on the previous encoded plane and 1 pixel on the last- 
but-one encoded plane and the number of predection 
statuses becomes 2 raised to the power 14. 

Next, the pixel at the same position on the second 
plane is encoded. At the encoding of the second 
plane, reference is made to 12 pixels around the pixel 
to be encoded and 2 pixels previously encoded, 
namely, the pixel at the same position on the first 
plane and the previous pixel in a raster order on the 
third plane. Accordingly, the number of reference pix- 
els is 14 and the number of prediction statuses is 
raised to the power 14. 

Next, the pixel at the same position on the third 
plane is encoded. At the encoding of the third plane, 
reference is made to 12 pixels around the pixel to be 
encoded and 2 pixels previously encoded, namely, 
the pixels at the same position on the second and first 
planes. Accordingly, the number of the reference pix- 
els is 14 and the number of prediction statuses is 
raised to the power 14. 

On completion of the encoding process the pixel 
at the same position on the third plane and the next 
pixel in the raster order on the first plane are encoded. 
In this way, ail pixels on the first, second and third 
planes are encoded in a dot sequential manner. 

In dot sequential encoding, it has been made pos- 
sible to refer to the pixels at the positions shown in Fig. 
5. Namely, at the encoding of the first plane, reference 
is made to only pixels at around the pixel to be encod- 
ed on the first plane. At the encoding of the second 
plane, reference is made to the pixel at the same pos- 
ition on the first plane and pixels at around the pixel 
to be encoded on the second plane. During encoding 
of the third plane, reference is made to pixels at the 
same position on the first and second planes and pix- 
els around the pixel to be encoded on the third plane. 

As explained above, the image encoding appara- 
tus of this embodiment has two types of encoding or- 
der, (plane/dot sequential) and two types of reference 
position (refer to/do not refer to other planes). Accord- 
ingly, this apparatus has four encoding modes. 

Fig. 7 is the block diagram of the prediction status 
determining portion 23 so as to allow it to preform the 
four encoding modes. 

Binary colour signals R107, G108, and B109 are 
supplied in raster order as the first, second and third 
planes, r spectively. 

Prediction status forming portions 401, 402 and 
403 form th prediction status signals for each plane. 
These portions 401, 402 and 403 are of similar con- 
struction so the construction and operation of the por- 
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tion 401 will be described. 

Binary colour signal R107 (of the first plane) is 
supplied to the line memories 461. 462, 463 each of 
which can store a line of pixels. The line memories 
461, 462 T 463 hold the binary colour signal delayed by 5 
one line. Accordingly, 4 consecutive lines of binary 
colour signals are supplied to latches 464-481 in a 
parallel manner. 

Binary colour signal 107, of the encoding lines, is 
directly supplied to and stored in the latches 476-481 , 10 
in a raster order. Binary colour signal of a preceding 
line is supplied from the line memory 461 to the latch- 
es 471-475, binary colour signal of a line prior to the 
preceding line is supplied from the line memory 76 to 
the latches 467-470 and a binary colour signal is sup- 15 
plied from the line memory 463 to the latches 464- 
466. The latches 464-481 hold the binary colour sig- 
nal while shifting said signal pixel by pixel. 

The latch 478 (marked with *) holds the binary 
colour signal of pixel to be encoded and latches 466, 20 
468-475, 479-481 hold the binary colour signal of the 
12 pixels already encoded, around the pixel to be en- 
coded. 

The status of the pixel to be encoded and the sta- 
tuses of the pixels around the pixel to be encoded are 25 
represented by an encoding pixel signal X1 483 and 
a status signal S1 482, respectively, and both signals 
are input to a multiplexer 491. 

At the multiplexer 491, encoding pixel signals X2 
485, X3 487 and status signals S2 484, S3 486, con- 30 
cerning the second and third planes from the predic- 
tion status forming portions 402, 403 are also input. 
The multiplexer 491 multiplexes input signals in ac- 
cordance with a plane indicated signal 488, a dot se- 
quential indicated signal 489 and, on other planes, 35 
reference indicated signal 490, and generates the pix- 
el signal X117 and the prediction status sgnal S116. 

The plane indicated signal 488, the dot sequential 
indicated signal 489 and the other plane reference in- 
dicated signal 490 are supplied by the encoding con- 40 
trolling portion 30. The dot sequential indicated signal 

489 is supplied in accordance with the status of the O- 
flag and the other plane references indicate signal 

490 is supplied in accordance with the status of the R- 
flag. 45 

The plane indicated signal 488 represents the 
plane which is currently being encoded and, in this 
embodiment, the signal 488 consists of 2-bits, so as 
to represent 3- planes. 

When the dot sequential indicated signal 489 is 50 
T, dot sequential encoding as shown in Fig. 3(B) is 
selected and the multiplexer 491 operates such that 
the plane to be encoded is changed whenever a pixel 
is encoded. 

When the dot sequ ntial indicated signal 489 is 55 
"O", plane s quential ncoding as shown in Fig. 3(A) 
is selected and th multiplexer 491 operates such that 
pixels to be ncoded and pixels to be referred are se- 



lected. 

When the other planes refer nee indicated signal 
490 is 1 and when the dot sequential indicat d signal 
489 is 0, the multiplexer 491 operates such that pixels 
to be referred are selected as shown in Fig. 5. When 
the dot sequential indicate signal 489 is 1, the multi- 
plexer 491 operates such that pixels to be referred are 
selected as shown as in Fig. 6. 

As explained above, any one of four encoding 
modes may be selected, in response to the dot se- 
quential indicated signal 489 and the other planes ref- 
erence indicated signal 490. 

The binary colour signal of the pixel to be encod- 
ed and the binary colour signals of the pixels to be re- 
ferred are supplied from the multiplexer 491 as the 
pixel signal x117 and the prediction status signal 
S116, in response to the selected encoding mode. 
The prediction status signal S116 becomes a 16-bit 
data signal, including the plane indicated signal (2-bit 
data). 

Fig. 8 is the block diagram of the dynamic arith- 
metic encoding portion 24 shown by Fig. 1. 

Before going into the explanation of Fig. 8, an ex- 
planation shall be given on the arithmetic code used 
in the present embodiment. 

As having been known since before, arithmetic 
encoding is the method to form the code by arithmetic 
operation in such way that input signal series shall be- 
come the code expressed by a decimal binary num- 
ber. This method has been published in the literature 
by Langdon and Rissanen et ai entitled "Compression 
of Black/White Images with Arithmetic Coding" IEEE 
Tran Com. COM-29, 6, (1981.6) etc. According to this 
literature, when an already encoded input signal ser- 
ies S is represented by S, the probability at which the 
less probable symbol (LPS) is given is represented by 
q, operation register Augend is represented by A(S) 
and code register is represented by C(S), the follow- 
ing arithmetic operation is executed for each input sig- 
nal: 

A(S1) = A(S) x q approx = A(S) x 2 * Q (1) 
A(SO) = <A(S) - A(S1)>1 (2) 
<> 1 indicates rounding at 1 bit of effective dig- 
its 

C(S0) = C(S) (3) 
C(S1) = C(S) + A(S0) (4) 

Here, when encoded data are more probable 
symbol (MPS: 0 in the above case), A(S0) and C(S0) 
are used for encoding of the succeeding data. When 
the encoded data are less probable symbol (LPS: 1 in 
the above case), A(S1 ) and C(S1) are used for encod- 
ing of the succeeding data. 

The new value A is multiplied by 2 s (S is an inte- 
gral number larger than 0) and set betw en 0.5 < A < 
1.0. This processing corr sponds to S times of shift- 
ing of operation register A when implemented in hard- 
ware. The same number of shifts is made for code 
register C and th signal shifted out becomes the 
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code. Code formation is mad by repeating the above 
processing. 

As shown in the quation (1), by approximating 
the appearance probability 1 of LPS by the power of 
2 (S- Q : where Q is a positive integer), multiplication is 
replaced by a shift operation. To improve this approx- 
imation, q is approximated by the polynomial expres- 
sion of the power of 2 as shown in equation (5). By 
such approximation, the worst point of efficiency is 
improved. 

q = 2 - Q1 + 2 - Q2 (5) 
As for arithmetic code, the value of Q may be 
changed for each encoded data and therefore the 
probability estimation section can be separated from 
encoding. 

In the present embodiment, a dynamic method to 
estimate the probability, while conducting encoding, is 
employed, as stated above. 

Next explanation shall be made on the block dia- 
gram of encoder 24 of Fig. 8 which executes arithmet- 
ic encoding. 

Status signal S 116, coming from the prediction 
status determining portion 23, is input into the coun- 
ter-memory 73 and encoding conditions memory 74. 

At the encoding conditions memory 74, the more 
probable symbol MPS 308 is memorized, which is the 
symbol more probably given and index 1 307, which in- 
dicates the encoding conditions containing the ap- 
pearance probability of LPS of arithmetic code to be 
stated later, for each status of each colour of R, G and 
B. MPS 308 reads out of encoding condition memory 
74, according to the colour and status of the image to 
be encoded and is input to a prediction converting cir- 
cuit 77, while the prediciton converting circuit 77 pro- 
duces a YN signal 301 , which becomes zero when a 
serial pixel signal X117 agrees with the MPS 308. YN 
signal 301 is input into renewal circuit 75 and at the 
renewal circuit 75, when YN signal is 0, the count val- 
ue corresponding to the current status among the 
count values memorized in counter memory 73 is in- 
cremented. When the count value C306 memorized in 
the counter memory 73 agrees with the set value 
MC305 coming from count-table ROM 72, renewal is 
made in the direction where index I307 becomes larg- 
er (in the direction where appearance probability 1 of 
LPS becomes smaller). (Inversion of MPS is not exe- 
cuted.) 

Count-table R0M72 supplies the renewal circuit 
75 with MC305, the number of MPS indicated in Fig. 
13 which is determined in correspondence to index I, 
expressed by appearance probability P of LPS. 

At the renewal circuit 75, when MPS 308 does not 
agree with pixel signal X117, i.e., when YN signal from 
prediction conversion circuit 77 is 1, renewal is made 
in the direction wher index 1 307 becomes small r(in 
the direction where app arance probability q of LPS 
becomes larger). If YN signal 301 with value 1 is given 
when index is 1, processing is made to inv rt MPS (0 



to 1 or 1 to 0). Output I 1 309 and MPS' 310 of renewal 
circuit 75 are th values of the index after renewal and 
th y ar re-m moriz d in th encoding condition 
memory 74. 

5 At the encoding parameter determination circuit 

76, encoding parameter Q31 1 of arithmetic code is set 
on the arithmetic encoder 78, based on the value of 
index I307. At this arithmetic encoder 78, YN signal 
301 coming from prediction conversion circuit 77 is 

10 made into an arithmetic code, using parameter Q311 
to obtain the code 302. 

By providing an initial value to the encoding con- 
dition memory 74 and not renewing I and MPS, static 
encoding is realized easily. 

15 Fig. 9 is the block diagram of prediction conver- 

sion circuit 77. Serial pixel signals X115 and MPS 308 
are input into the EX-OR circuit 79 and according to 
the logical formula of Fig. 14, YN signal 301 which be- 
comes 0 when the serial pixel signal X1 1 7 agrees with 

20 MPS 308 and becomes 1 when they disagree. Fig. 10 
is the block diagram of renewal circuit 75. When the 
YN signal 301 is 0, the count value C306 coming from 
counter memory 73 is incremented by +1 by the adder 
81 to become the signal C'312. 

25 This value is compared with MC305 coming from 

count table R0M72 at comparator 83 and when the 
value of C agrees with the value of MC, renewal sig- 
nal UPA 313 is set at 1. YN signal 301 becomes the 
renewal signal UPB314 while UPA and UPB enter the 

30 index modification circuit 85. Logic OR is taken for 
UPA and UPB at OR circuit 87 and output signal 315 
of OR circuit 37 becomes the changeover signal of se- 
lector 82. At selector 82, when the signal 315 is 1, it 
selects 0 signals 319 to reset the value of counter 

35 memory 73, and at other times, it selects output signal 
C 312 of adder 81 and it is output as the counter re- 
newal signal C" 316 and counter memory 73 memor- 
izes it. Therefore when serial pixel signal X115 does 
not agree with MPS 308 and when the agreement sta- 

40 tus continues for preset times, the count value of 
counter memory 73 is reset. 

To the index modification circuit 85, the signal 
d317 (d=1 in standard case) which controls the re- 
newal pitch of the index, UPA313, UPB 314 and the 

45 present index I303 from encoding condition memory 
74 are input. 

Fig. 15 is the table to indicate the method of re- 
newal of the index at the index modification circuit 85 
(Fig. 15 represents the cases when renewal pitch is 

so d=1 and d=2). By referring to this table for the present 
index I, renewal pitch condition d, UPA and UPB, the 
renewed index I' is determined. When 1=1 and UPB=1 
(when serial pixel signal X115 disagrees with MPS 
308), EX signal 318 is set at 1. When EX signal 318 

55 is 1, the symbol of the present MPS 308 is inv rted 
(0 to 1 or 1 to 0) by invertor 86 to obtain the renewal 
MPS'310. When Ex signal 318 is 0, MPS' is not modi- 
fied. Thus renewed I' 309 and MPS' 310 ar memo- 
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rized in encoding condition memory 74 and they ar 
used as the index I and MPS for the succeeding proc- 
essing. The method of renewal shown in Fig. 15 may 
be composed of the table by using ROM etc. or of log- 
ics using adder-subtractor. 5 

As aforesaid, when the number of appearance of 
MPS comes to the number of MPS determined by the 
value of index I which expresses the appearance 
probability q of LPS approximated by the polynomial 
of the power of 2, index I is increased by d to reduce 10 
the appearance probability q of LPS representing 0.5 
(the status where index I is 1), and the MPS is invert- 
ed. 

As aforesaid, by renewing index I an dMPS in 
adaptation to the input image, arithmetic encoding 15 
with excellent encoding efficiency is realized. 

Fig. 11 shows the encoding efficiency curve of ar- 
ithmetic code used in the present embodiment Here- 
after, the value of index I is shown by small letter i. The 
said curve is represented by the formula (6) when the 20 
appearance probability of LPS is represented by P 
and approximation probability at encoding time is rep- 
resented by q ol . Index I is sequentially given from 1, 

2,3 from the side where appearance probability q 

of LPS is larger toward the side where it is smaller. 25 
n = -qlog2q-(1-1)log2(1-q) (6) 

- q log2 qei - (1 - q) log2 (1 - qei) 
qei is the value represented by equation (7). 
q ej = qi + q2 (7) 
The values of q1 and q2 are the polynomial approxi- 30 
mation vlaues of the power of 2 and they are given by 
Fig. 1 6. For example, they are shown by (8) - (1 0) be- 
low, 

qei' = 2-2 + 2- 2 = 2- 1 (8) 

qe2' = 2-1-2-* (9) 35 
qe3' = 2-2 + 2-2 (10) 
The peak point qe, where efficiency n becomes 
1.0 at this probability shall be called hereafter effec- 
tive probability. The cross of the efficiency curves is 
called boundary probability q w and it is evident that 40 
beyond this probability, the efficiency is better if en- 
coding is executed using the adjacent effective prob- 
ability. 

In the present example of practice, effective prob- 
ability Pei shown in Fig. 16 is selected from the prob- 45 
abilities which may be approximated by two terms as 
shown in equation (5). Q1, Q2 and Q3 of Fig. 16 are 
the encoding parameters Q 311 (Fig. 8) to be trans- 
mitted to arithmetic encoder 78. That is, Q1 and 02 
represent the shift volume to be given to shift register 50 
and by such shift operation, power of 2 calculation is 
performed. Q3 shows the coefficient at the second 
term and it makes the +, - changeover. 

The value of MC in Fig. 1 3 is determined in the fol- 
lowing way. 55 

When the number of LPS is NL and th number 
of MPS is NM, the appearanc probability of LPS is 
given by equation (11). 



= NM + NL < 11) 
When this equation is solved by NM, equation (12) is 
given. 

NM - [NL(l/q-1)] (12) 

Here, [x] expresses the raising of the numbers be- 
low decimal point By substituting q in equation (12) 
by qbi shown in Fig. 11 , the number NMi of more prob- 
able symbol (MPS) is calculated. Therefore MC can 
be calculated from equation (13). 

MCi = NMi + 1 - NMi (13) 

The values of MC in Fig. 1 3 have been calculated 
from equations (1 1 ), (1 2) and (1 3) assuming ML=2. As 
aforesaid, the number NMi of the more probable sym- 
bol MPS corresponding to each index I is obtained 
based on each boundary probability qbi shown in Fig. 
11 and the difference in the more probable symbol NM 
between the adjacent indexes is deemed to be the MC 
for the respective index I. 

The value of MC is compared with the number of 
more probable symbol MPS generated as aforesaid 
and if the value of MC agrees with the number of con- 
tinuous generation of more probable symbol MPS, it 
is judged to be the status where encoding by the ad- 
jacent index I is suitable and index I is modified. Thus 
index I is modified by good timing based on the num- 
ber of generation of more probable symbol MPS and 
encoding by the optimum index I is achieved with 
good adaptation. 

Fig. 12 is the block diagram of arithmetic encoder 
78. Out of the encoding parameter Q311 (Fig. 8) de- 
termined by encoding parameter determination cir- 
cuit 76, Q1 is entered into the shift register AO, 02 is 
entered into the shift register B91 and Q3 is entered 
into the selector 92. Q1 and Q2 indicate for how many 
bits the Augend signal As 323 should be shifted to the 
right as against the shift registers A and B. The results 
of such shift are represented by output signals 330 
and 331. 

Inverter 96 provides the complement of signal 

331 and selector 92 selects the signal 131 or the out- 
put signal from inverter 96 by control signal Q3 to ob- 
tain the output signal 332. At the adder 93, signal 330 
coming from shift register A90 and signal 332 from se- 
lector 92 are added and SS1 signal 324 is given out. 
At the subtracter 94, AS1 signal 324 is subtracted 
from As signal 323 to obtain AsO signal 325. At selec- 
tor 95, either the As 0 signal 325 or the As1 signal 324 
is selected according to the YN signal 301. That is, 
when the YN signal is 1,the AO signal is selected and 
when the YN signal is 0, the As1 signal becomes A' 
signal 326. At shift circuit 89, leftward shift processing 
is continued unit! MSB of A' signal 326 becomes 1 and 
by such shift, AS' signal 327 is obtained. Shift signal 

332 corresponding to the frequency of such shift en- 
ters into the code register 99 and from code register 
99, the number of bits corresponding to the shift fre- 
quency are output one aft r another at MSB to pro- 
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duce the code data 322. 

Code data 322 are so process d by the bit proc- 
essing method not indicated in the figure that the con- 
tinuation of bit 1 shall be allowed up to a certain limit 

The content CR328 of code register 99 is added 5 
to ASO signal 325 at the adder 97 and enters into se- 
lector 98. Signal CR328 to which no ASO signai 325 
has been added also enters into the selector 98 and 
it is output as as CR' signal 329 which is equal to CR 
when the YN signal 301 is 1 and is equal to CR + ASO 10 
when the YN signal 301 is zero. The shift processing 
stated above, with reference to the code register 99, 
is the processing done for CR' signal. 

The code data 322 generated from code register 
99 is supplied to the communication processing por- 15 
tion 31 via data line 118. 

As explained above, in this embodiment, a colour 
image is separated into the R, G, 6 planes each of 
which consists of 1-bit data, and the R, Q, B planes 
are encoded in accordance with any one of 4 encod- 20 
ing modes, which are suitable for the application of the 
encoded data. 

Accordingly, an optimum encoding, suitable for 
the chracteristics of the image to be encoded and/or 
the function of the printer provided at the receiver, can 25 
be performed. 

In the embodiment shown in Fig. 1, the encoding 
is performed for 3 planes representing a binary colour 
image. Any number of planes, however, may be en- 
coded in the same manner as described above. 30 

Fig. 17A shows another embodiment which sep- 
arates the full colour image into, for example, 6- 
planes. The colour image input portion 20 outputs 8- 
bits R data 101, 8-bits G data 102 and 8-bits B data 
as described before. A quantizing portion 26 quantiz- 35 
es the R, G, B data and thereby outputs 2-brts of R 
data 104', 2-bits G data 105' and 2-bits B data 106'. 

The encoding can be performed, by treating the 
2-bits R, G, B data as six planes as discussed later. 
Namely, treating the MSB of the R data (R-MSB) as a 40 
first plane, the LSB of the R data (R-LSB) as a second 
plane, the MSB of the G data (G-MSB) as a third 
plane, the LSB of the G data (G-LSB) as a fourth 
plane, the MSB of the B data (B-MSB) as a fifth plane 
and the LSB of the B data (B-LSB) as a sixth plane, 45 
these six planes are encoded. 

The 2-bits R, G, B data output from the quantizing 
portion are stored into an image storing portion 27. 
The image storing portion 27 has a storing capacity 
for 6- planes of image data. The image storing portion 50 
27 reads out 6-planes of binary image data 107'A, 
107'B, 108'A, 108'B, 109'A and 109'B. 

The 6-planes of binary image data 107'A, 107'B, 
108'A, 108'B, 109'A, 109'B ar input to the prediction 
status determining portion (Fig. 17B). 55 

In Fig. 17B, six planes of binary image data are 
inputted to six prediction status forming portions 
401 A, 401 B, 402A, 402B, 403Aand 403B, respective- 



ly. These portions are th same construction so the 
construction of the portion 401 A which processes the 
binary image data R-MSB 107'A will be describ d. 

Binary image data R-MSB 107'A is input into a 
line memory 661. Thereby two lines of binary image 
data can be supplied to group of latches 676-688 in a 
parallel manner and can be stored therein. 

Binary image data R-MSB 107'A representing a 
line to be encoded is directly stored in the latches 
676n682 in a raster order. Binary image data R-MSB 
representing a preceeding line is stored in the latch 
683-688 via the line memory 661. 

The latch 478 (marked with *) holds the binary 
image data of the pixel to be encoded and the latches 
679n688 hold the binary image data of the 10 pixels 
already encoded at around the pixel to be encoded. 

The status of the pixel to be encoded and the sta- 
tuses of the 10 pixels around the pixel to be encoded 
are represented by the encoding pixel signal X483A 
and a status signal S482A, respectively and both sig- 
nals are supplied to the multiplexer 49V. 

At the multiplexer 491' encoding pixel signals 
X483B, X485A, X485B, X487A, 487B and status sig- 
nals S482B, S484A, S484B, S486A, S486B concern- 
ing the binary image data R-LSB 107'B, G-MSB 
108'A, G-LSB 108'B, B-MSB 109'A, B-LSB 109'B are 
also inputted from the prediction status forming por- 
tions 401 B, 402A, 402B, 403A, 403B. 

The multiplexer 491' multiplexes these input sig- 
nals in accordance with the plane indicated signal 
488', the dot sequential indicated signal 489' and the 
other planes reference signal 490', and generates the 
pixel signal X117 and the prediction status signal 
S116. 

Fig. 17C shows the positions of the pixels to be 
referred. When the N plane is encoded by referring to 
other planes, reference is made to 10 pixels at around 
the pixel to be encoded on the N plane and 1 or 2 pix- 
els at the same position on the N-1 plane or the N-2 
plane as shown in Fig. 17C(B). 

When other planes are not referred, reference is 
made to only 10 pixels around the pixel to be encoded 
on the N plane as shown in Fig. 1 7C (B). 

Fig 1 7D shows the position of reference pixels for 
each of six planes. 

R, G, B multi-bit colour image data has a corre- 
lation between the colours and the correlation be- 
tween the planes. 

Fig. 17D shows an example such that the encod- 
ing operation is carried out in order such as R-MSB 
R-LSB G-MSB G-LSB B-MSB B-LSB with referring 
other planes having a relatively strong correlation. 

For example, when R-LSB is encoded , reference 
is made to 10 pixels around the pixel to b encoded 
and a pixel at the same position of R-MSB. 

When G-MSB is encoded, r ference is made to 
10 pixels around the pixel to b ncoded and a pixel 
at the same position of R-MSB. 
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Namely, the correlation betw en the colours in 
LSB is relatively weak, so LSB value of other colour 
is not referred. 

When B-MSB is encoded, reference is made to 
10 pixels around the pixel to be encoded and pixels 
at the same position of R-MSB and G-MSB already 
encoded. 

On the other hand, when G-LSB is encoded, ref- 
erence is made to 1 0 pixels around the pixel to be en- 
coded and a pixel at the same position of G-MSB. 

As described above, the optimum encoding mode 
suitable for the image to be encoded or the function 
of the receiver is selected in accordance with the dot 
sequential indicated signal 489' and the other planes 
reference signal 490'. 

Fig. 17A shows an embodiment to process 2-bit, 
R, G, B data representing a colour image. The encod- 
ing process may be applied to not only the colour im- 
age but also a black and white image of, for example, 
4-bits or 6-bits. 

Namely, in case that a black and white image of 
6-bits is encoded, the black and white image is sepa- 
rated into 6-bit planes and these 6-bit planes are in- 
putted into the prediction status forming portions 
401A, 401B, 402A, 402B, 403Aand 404B, respective- 
ly. 

Accordingly, the black and white image of 6-bits 
can be encoded dot sequentially or plane sequential- 
ly, by referring to other planes or without referring to 
other planes. 

An example of the encoding operation will be ex- 
plained. 

The first plane (MSB) is encoded without refer- 
ring to other planes, then the second plane is encoded 
with or without referring to a pixel at the same position 
of the pixel to be encoded on the first plane. The other 
planes are encoded in the same manner as the sec- 
ond plane. 

Namely, when the planes other than the first 
plane are encoded, either encoding with reference to 
other planes or encoding without reference to other 
planes may be selected. 

In general, there is a strong correlation between 
bit planes near the MSB and a weak correlation be- 
tween bit planes near LSB. Accordingly, it is better that 
reference pixels are determined for every bit plane. 

Fig. 18 shows another embodiment according to 
the invention. The 8-bits R, G, B data 101, 102, 103 
are input from the colour image input portion 20 to a 
look-up table (LUT) 28 for data conversion. The 
LUT28 converts the R, B, G data 101, 102, 103 into 
256 colour signals with which an colour image is dis- 
played on a colour monitor of, for example, a colour 
work station. Th s 256 colour signals are separated 
into 256 planes, and each of 256 planes is encoded 
in the same manner as described above. 

In case that the image is encoded by referring to 
other planes, reference is made to the plane repre- 



senting a colour which is near to the colour of the 
plane to be encoded. 

In the mbodiment, dynamic arithmetic encoding 
was used for encoding but encoding can be made 
5 also by other predictive encoding which can perform 
both plane sequential encoding and dot sequential 
encoding. 

In this embodiment, the encoding mode was man- 
ually set using the operation section but it can be au- 
to tomatically set in accordance with the detection of a 
characteristic of an image. For example, when it is 
recognized that a correlation between planes is rela- 
tively strong, the encoding mode may be automatical- 
ly set so that the reference is made to other planes. 
15 Further, by detecting the function of the printer of 

the receiver in a protocol, when it is detected that the 
printer is a serial printer, for example, the dot sequen- 
tial encoding may be automatically set. 

In case that the encoding is performed by refer- 
20 ring to other planes, the reference may be made to not 
only the pixel at the same position but also the pixel 
at a different position from the pixel to be encoded 
when, for example, the colour image input portion 
scans an colour image with colour linear sensors ar- 
25 ranged in zigzag. 

ANOTHER EMBODIMENT 

As explained above, any one of four encoding 
30 modes may be selected in response to the combina- 
tion of the dot sequential indicated signal 489 (0-flag) 
and the other planes reference indicated signal 490 
(R-flag). This selection is made in accordance with 
the function or ability of the receiver. The encoding ef- 
35 f iciencies of each encoding mode for the same image 
are different from each other. Accordingly, in case that 
the receiver has a plurality of different functions or 
abilities each of which can decode the data encoded 
with mutually different encoding modes, it is better to 
40 use the encoding mode which can encode the image 
efficiently. 

Fig. 19 shows a block diagram of an image en- 
coding apparatus which encodes the image with two 
different encoding modes at the same time and se- 

45 lects the encoded data which is encoded efficiently so 
as to transmit the encoded data. 

In Fig. 19, some blocks denoted by same num- 
bers as that in Fig. 1 have the same functions as the 
blocks of Fig. 1. The blocks which are different from 

so that of Fig. 1 will now be described. 

In Fig. 19 there are two prediction status deter- 
mining portions 23A, B and two dynamic arithmetic 
encoding portions 24A, B. The binary colour signals 
R107, G108and B109 are in put from the binary image 

55 storing portion 22 to both prediction status determin- 
ing portions 23A and 23B. Each of th pr diction sta- 
tus determining portions 23Aand 23B has a construc- 
tion as shown in Fig. 7. Accordingly, each of the pre- 
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diction status determining portions 23A and 23B can 
operate with one of th above menti ned 4 modes in 
accordance with th combination of th Of lag and R- 
flag. The prediction status determining portions 23A 
and 23B can operate mutually different modes, re- 5 
spectively. Namely, two different encoding modes are 
performed at the same time. 

The combinations of two encoding modes will be 
explained as follows: 

(1) The dot sequential encoding with referring 10 
other planes and the dot sequential encoding without 
referring other planes. 

At the prediction status determining portion 23A, 
the dot sequential indicated signal 469 is set to "1 R the 
other planes reference signal 490 is set to "1". At the 15 
prediction status determining portion 23B, the dot se- 
quential indicated signal 489 is set to "1" the other 
planes reference signal 490 is set to "O n . 

(2) The plane sequential encoding with referring 

to other planes and the plane sequential encoding 20 
without referring to other planes. At the portion 23A, 
the signal 489 is set to n o R and the signal 490 is set to 
"1". 

At the portion 23B, the signal 489 is set to "0 N and 
the signal 490 is set to "O". 25 

(3) The dot sequential encoding with referring to 
other planes and the plane sequential encoding with 
referring other planes. 

At the portion 23A, the signal 489 is set to "1" and 
the signal 490 is set to "1". 30 

At the portion 23B, the signal 489 is set to "O" and 
the signal 490 is set to "1". 

(4) The dot sequential encoding without referring 
other planes and the plane sequential encoding with- 
out referring other planes. 35 

At the portion 23A, the sig nal 489 is set to "1 " and 
the signal 490 is set to "O". 

At the portion 23B t the signal 489 is set to "O" and 
the signal 490 is set to "O". 

The encoding controlling portion 30 sets one of 40 
the four combinations in accordance with an actuation 
of any one of four keys 501 504 of the mode setting 
portion 32. 

Fig. 20 is a flow chart showing the setting proce- 
dure by the encoding controlling portion 30. 45 

If the dot sequential encoding mode is selected by 
the actuation of the key 501, the encoding controlling 
portion 30 sets the dot sequential indicated signal 489 
and the other planes reference signal 490 as descri- 
bed in (1). Thereby, the dot sequential encoding with so 
referring other planes and the dot sequential encod- 
ing without referring other planes are performed at 
the same tim (step 701 , 705). 

If the plane sequential encoding mod is selected 
by the actuation of the k y 502, the dot sequential in- 55 
dicated signal 489 and th other planes reference sig- 
nal 490 are set as described in (2). Thereby the plane 
sequential encoding with referring other planes and 



th plane sequential ncoding without referring other 
planes are performed at th sam tim (step 702, 
706). 

If the image to be encoded is indicated as a line 
tone image by the key 503, the dot sequential indicat- 
ed signal 489 and the other planes reference signal 
490 are set as described in (3). Thereby the dot se- 
quential encoding with referring to other planes and 
the plane sequential encoding with referring to other 
planes are performed at the same time. 

If the image to be encoded is indicated as a half 
tone image by the key 504, the dot sequential indicat- 
ed signal 489 and the other planes reference signal 
490 are set as described in (4). Thereby the dot se- 
quential encoding without referring to other planes 
and the plane sequential encoding without referring to 
other planes are performed at the same time. 

In this way the prediction status determining por- 
tions 23A nad 23B perform mutually different opera- 
tions in accordance with the dot sequential indicated 
signal 489 and the other planes reference signal 490. 
The prediction status determining portions 23A and 
23B generate pixel signal X117A, X117B and predic- 
tion status signal S116A, S116B respectively. 

The dynamic arithmetic encoding portion 24A en- 
codes the image on the basis of the pixel signal X1 1 7A 
and the prediction status signal S116A. The dynamic 
arithmetic encoding portion 24B encodes the image 
on the basis of the pixel signal X117B and the predic- 
tion status signal S116B. 

Accordingly, the identical image is encoded with 
two different encoding modes at the same time. The 
construction of each of the dynamic arithmetic encod- 
ing portions 24A and 24B is similar to that of the dy- 
namic arithmetic encoding portion 24 shown in Fig. 1. 

The code data obtained by the dynamic arithmet- 
ic encoding portion 24A and 24B is supplied to the 
communication processing portion 31 via data line 
118Aand 118B, respectively. 

Each of the code data is stored in internal mem- 
ories 33A and 33B, provided in the communication 
processing portion 31. 

The communication processing portion 31 makes 
a comparison of the amount of the encoded data stor- 
ed in memory 33A and the amount of the encoded 
data stored in memory 33B and selects the encoded 
data of which the amount is smaller. Then the selected 
encoded data is transmitted via line 119. 

On transmitting the encoded data, the O-flag and 
the R-flag representing the encoding mode of the se- 
lected encoded data must be set before the encoded 
data as shown in Fig. 2A. 

As xpiained above, the construction of Fig. 19 
increases the ffici nty of an imag encoding for 
transmitting or storing an imag data. 

In this embodiment, the principal encoding mode 
was manually set by using the mode setting portion, 
but it can be automatically set by det cting wh ther 
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22 



the printer is a dot sequential print r or a plane se- 
quential printer in a protocol. 

Moreov r, the following two combinations of two 
encoding modes may be considered. 

(5) The dot sequential encoding with referring 
other planes and the plane sequential encoding with- 
out referring other planes. 

(6) The dot sequential encoding without referring 
other planes and the plane sequential encoding with 
referring other plane. 

In this embodiment, the transmission of the en- 
coded data was described, but the encoded data may 
be stored in, for example, an electronic filling ma- 
chine. 

Besides, two different encoding modes may be 
performed on a time share basis, by using an identical 
encoding circuit while encoding parameters are se- 
quentially changed. 

The present invention was explained above in ref- 
erence to a few preferred embodiments, but needless 
to say, the present invention is not limited to these em- 
bodiments but various modification and changes are 
possible. 



Claims 

1 . Image encoding apparatus comprising: 

first encoding means for encoding an im- 
age plane sequentially; 

second encoding means for encoding an 
image dot sequentially; and 

selection means for selecting any one of 
said first and second encoding means. 

2. An apparatus according to claim 1 , wherein said 
first and second encoding means encode a color 
image. 



8. An apparatus according to claim 1, wherein said 
first and second ncoding means encode an 
identical imag in parallel manner. 

5 9. Image encoding apparatus, comprising: 

first encoding means for encoding an im- 
age with reference to other planes; 

second encoding means for encoding an 
image without reference to other planes; and 
10 selection means for selecting any one of 

said first and second encoding means. 

10. An apparatus according to claim 9, wherein said 
first and second encoding means encode a color 

15 image. 

11. An apparatus according to claim 9, wherein said 
first and second encoding means encode a multi- 
bit image. 

20 

12. An apparatus according to claim 9, wherein said 
first and second encoding means encode an im- 
age by predictive coding. 

25 13. An apparatus according to claim 9, wherein said 
selection means operates under manual instruc- 
tion. 

14. An apparatus according to claim 9, wherein said 
30 selection means operates in accordance with the 

amount of encoded data obtained by said first 
and second encoding means. 

15. An apparatus according to claim 9, wherein said 
35 first and second encoding means encode an 

identical image in a parallel manner. 



20 



3. An apparatus according to claim 2, wherein the 40 
color image consists a plurality of image planes. 

4. An apparatus according to claim 1 , wherein said 
first and second encoding means encode a multi- 
bits image. 45 

5. An apparatus according to claim 4, wherein the 
multi-bits image consists a plurality of bit planes. 

6. An apparatus according to claim 1 , wherein said so 
selection means operates under manual instruc- 
tions. 

7. An apparatus according to claim 1 , wh rein said 
selection means operates in accordance with the 55 
amount of ncoded data obtained by said first 

and second encoding means. 
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FIG. 8 
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FIG. 11 
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FIG. 14 
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